Scientific Annals of Computer Science vol. 31 (1), 2021, pp. 51—78 
doi: 10.7561/SACS.2021.1.51 


A Note on Congruences of 
Infinite Bounded Involution Lattices 


Claudia MURESAN! 


Dedicated to the memory of my beloved grandmother, Elena Mircea 


Abstract 


We prove that an infinite (bounded) involution lattice and even 
pseudo—Kleene algebra can have any number of congruences between 2 
and its number of elements or equalling its number of subsets, regardless 
of whether it has as many ideals as elements or as many ideals as 
subsets. Furthermore, when they have at most as many congruences 
as elements, these involution lattices and even pseudo—Kleene algebras 
can be chosen such that all their lattice congruences preserve their 
involutions, so that they have as many congruences as their lattice 
reducts. Under the Generalized Continuum Hypothesis, this means 
that an infinite (bounded) involution lattice and even pseudo—Kleene 
algebra can have any number of congruences between 2 and its number 
of subsets, regardless of its number of ideals. Consequently, the same 
holds for antiortholattices, a class of paraorthomodular Brouwer—Zadeh 
lattices. Regarding the shapes of the congruence lattices of the lattice— 
ordered algebras in question, it turns out that, as long as the number 
of congruences is not strictly larger than the number of elements, they 
can be isomorphic to any nonsingleton well-ordered set with a largest 
element of any of those cardinalities, provided its largest element is 
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strictly join—irreducible in the case of bounded lattice—ordered algebras 
and, in the case of antiortholattices with at least 3 distinct elements, 
provided that the predecessor of the largest element of that well-ordered 
set is strictly join—irreducible, as well; of course, various constructions 
can be applied to these algebras to obtain congruence lattices with 
different structures without changing the cardinalities in question. We 
point out sufficient conditions for analogous results to hold in an 
arbitrary variety. 
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1 Introduction 


As part of our main result from [4], we have proven that, under the Gen- 
eralized Continuum Hypothesis, an infinite lattice can have any number 
of congruences between 2 and its number of subsets. In this paper, we 
prove that the same holds for infinite (bounded) involution lattices and even 
infinite pseudo—Kleene algebras. Thus the same holds for infinite antiortho- 
lattices, which are algebraic structures with pseudo—Kleene algebra reducts 
originating in the study of quantum logics [6, 7, 8, 9, 10, 15, 16]. Moreover, 
we can let all these lattice—-ordered algebras have any numbers of ideals, 
while keeping this property on congruences. Furthermore, if we restrict to 
numbers of congruences that are either smaller than the numbers of elements 
or equal to the numbers of subsets of these algebras, then we do not need to 
enforce the Continuum Hypothesis. 

To obtain our main theorem: Theorem 2, we extract from our method 
in [4] the general results that hold in any variety; see Lemma 2 and the 
paragraph right after this lemma, in which we point out that these properties 
could be applied in other varieties to obtain similar results; all we need in 
such a variety V is some construction as the one from [14] for obtaining, from 
an infinite algebra A, an algebra B of the same cardinality as A, having one 
congruence more than A; if we can obtain B such that it includes A and has 
the congruences of a certain form (see conditions (S)y and ()y in Section 5), 
then the general method from Lemma 2 can be applied directly, so we may 
conclude that there exist, in V, algebras with the same cardinality as A 
and with any number of congruences smaller than the cardinality of A and 
larger than the smallest number of congruences that A can have such that 
an algebra B as above can exist for that algebra A. The construction we 
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provide produces algebras with certain shapes for their congruence lattices, 
so a condition as above ensures that such a variety V has members with 
those particular congruence lattices (see Proposition 1). 

Note that, in the finite case, these results on numbers of congruences 
do not hold, due to the limited number of configurations. The finite case 
for lattices has been treated in [2, 17], the one for semilattices in [3], and 
the one for involution lattices, pseudo—Kleene algebras and antiortholattices 
in (15). 


2 Some Notations 


All algebras will be designated by their underlying sets. By trivial algebra 
we mean one-element algebra, and by simple algebra we mean algebra with 
at most two congruences. 

We denote by N the set of the natural numbers and by N* = N\ {0}. H 
denotes the disjoint union. For any set M7, we denote by |M| the cardinality 
of M and by P(M) the set of the subsets of M. If MW is a nonempty set, then 
Part(M) and (Eq(M),N, V, Am, Vaz) will denote the bounded lattices of the 
partitions and the equivalences of M, respectively, where we keep the order 
of the lattice operations from [11]; also, we denote by eq : Part(M) > Eq(M) 
the canonical lattice isomorphism; for any finite partition {M,..., Mn}, 
eq({Mi,..., M,}) will be streamlined to eq(M,..., M,). If M is an ordered 
set, then we denote the set of its maximal elements by Max(M). 

Let V be a variety of algebras of a similarity type 7 and A and B 
be algebras with reducts belonging to V. Following [8, 15], we denote by 
A &y B the fact that the 7—reducts of A and B are isomorphic, and by 
Cony(A) and Sy(A) the sets of the congruences and the subalgebras of 
the r-reduct of A, respectively. Obviously, for any 0 € Cony(A) and any 
S € Sy(A), we have 0M S? € Cony(S). If V is the variety of lattices or 
that of bounded lattices, then we eliminate the index y from the previous 
notations. 

Now let o be a similarity type of reducts of 7—algebras and W be a 
variety of algebras of type o. Recall from [12, Corollary 2, p. 51] that 
Cony(A) is a complete sublattice of Eq(A), from which it immediately 
follows that Cony(A) is a complete bounded sublattice of Cony(A). In 
particular, if V is a variety of algebras with lattice reducts, then Cony(A) is 
a complete bounded sublattice of Con(A). 

If n € N* and the type 7 contains constants &1,...,Kn, then we denote 
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by Conysy...cn(A) = {0 € Cony(A) : 4/0 = {nA},..., «4/0 = {nA}}: the 
set of the congruences of A with the classes of «#!,...,«/ singletons. It is 
easy to see that Cony,,...,,,(A) is a complete sublattice of Cony(A) and thus 
a bounded lattice [9, 15]. 

Let L be a (bounded) lattice. Then the dual of L will be denoted by L4. 

For any X C L and any a,b € L, we denote by [X)z and [a)z the filter 
of LZ generated by X and by a, respectively, and by (X]z and (a]z the ideal 
of L generated by X and by a, respectively; we also denote [a, 6]; = [a) (bz 
and |a,b)z = [a, b]x \ {5}. 

The sets of the filters, principal filters, ideals and principal ideals of D 
will be denoted by Filt(Z), PFilt(Z), Id(Z) and PId(L), respectively. Of 
course, we have: Con(L%) = Con(ZL), Filt(Z¢) = Id(L) and Id(L?) = Filt(L). 

Recall that the prime ideals of E are exactly the set complements of its 
prime filters. Moreover, if C is a chain, then all its proper filters are prime 
and the same goes for its ideals, hence the proper ideals of C' are exactly 
the set complements of its proper filters, in particular |Filt(C)| = |Id(C)|. 
For any n € N*, C,, will denote the n—element chain. 

If the lattice LD has a 0, then L is said to be O-regular iff, for all 
6,¢ € Con(L), 0/6 = 0/¢ implies 0 = ¢. 

Recall that L satisfies the Ascending, respectively the Descending Chain 
Condition (abbreviated ACC and DCC, respectively) iff, for any sequence 
(Zn)nen Of elements of L such that x, < x41, respectively x, > xp41 for all 
k EN, there exists an m € N such that 2, = xx, for all k > m. Clearly, 
any lattice that satisfies the ACC has all ideals principal and, dually, any 
lattice satisfying the DCC has all filters principal. 


3 The Algebras We Are Working With and the 
Basic Constructions of Ordinal and Horizontal 
Sum 


Definition 1 We call a lattice with involution or involution lattice (in brief, 
i-lattice) an algebra (L,/A,V,-") of type (2,2,1), where (L,A,\V) is a lattice 
and -’ is an order-reversing operation such that a” =a for alla € L, called 
involution. 

A bounded involution lattice (in brief, bi-lattice) is an algebra 
(L,A,V,-’,0,1) of type (2,2,1,0,0), where (L,A,V,0,1) is a bounded lat- 
tice and (L,A,\V,-’) is an i-lattice. 
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Distributive bi-lattices are called De Morgan algebras. 
We consider the following condition on a bi-lattice L: 


& forallasbe L,av\ad <bvll 


A pseudo-Kleene algebra is a bi-lattice that satisfies condition (&). The 
involution of a pseudo—Kleene algebra is called Kleene complement. 

Distributive pseudo—Kleene algebras (that is De Morgan algebras which 
satisfy condition (®)) are called Kleene algebras or Kleene lattices. 

Linearly ordered (bounded) involution lattices are called (bounded) invo- 
lution chains, abbreviated as in the case of arbitrary lattices above; linearly 
ordered Kleene lattices are called Kleene chains; the same goes for the lattice— 
ordered structures in the neat definition. 

A bi-lattice L is said to be paraorthomodular iff, for all a,b € L, if 
a<banda' Ab=0, thena=b. 

A bi-lattice L is said to be orthomodular iff, for alla,b Ee L, ifa <6, 
then aV (a’ Ab) =b. 


Of course, any orthomodular lattice L is a paraorthomodular pseudo— 
Kleene algebra (having aA a’ =0 and aVa' =1 for allae€ L). 

We will denote by I, BI and KL the variety of involution lattices, 
bounded involution lattices and pseudo—Kleene algebras, respectively. 

An i-lattice with underlying set LZ and involution -’ will often be desig- 
nated by (L,-’). Unless specified otherwise, the involution of an i—lattice will 
be denoted -’. Obviously, the involution of any i-lattice L is a dual lattice 
automorphism of L, hence L is self-dual and thus it has |Filt(L)| = |Id(L)|. 
Regarding congruences: 


Remark 1 Clearly, for any bi-lattice L, Congyo,(L) = Congyo(L). More- 
over, for any variety V whose members have bi-lattice reducts and any 
member A of V, we have Conyo;(A) = Conyo(A). 


We will often use the remarks in this paper without referencing them. 

Of course, any Boolean algebra A is a Kleene lattice with the involution 
equalling its Boolean complement, and, since the Boolean complement is 
preserved by all lattice congruences, we have Conj(A) = Con(A). Remember 
that Boolean algebras are exactly the distributive orthomodular lattices. 
Furthermore, any orthomodular lattice L is a paraorthomodular pseudo— 
Kleene algebra with all its lattice congruences preserving its involution, so 
that Con;z(L) = Con(L) [1]. 
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Definition 2 [6, 7, 8, 9, 10, 16] A Brouwer—Zadeh lattice (in brief, BZ- 
lattice) is an algebra (L,A,V,-’,-~,0,1) of type (2,2,1,1,0,0) such that 
(L,A,V,-’,0,1) ts a pseudo—Kleene algebra and the unary operation -~, called 
Brouwer complement, is order—reversing and satisfies a \a~ = 0 and 
a<a~~ =a™' forallace L. 

The Brouwer complement on a BZ-lattice L defined by OY = 1 and 
a~ = 0 for alla € L \ {0} is called the trivial Brouwer complement. 

The following equation in the language of BZ-lattices is called the Strong 
De Morgan condition (SDM): (x&A y)~ & a Vy™. 

A PBZ*-—lattice is a paraorthomodular BZ-lattice L that satisfies the 
following weakening of the SDM: (x Aa')~ S a~Val™. 

An antiortholattice is a PBZ*-lattice with the property that 0 and 1 are 
its only elements whose Kleene complements are bounded lattice complements. 


We denote by BZL the variety of BZ—lattices. PBZ*—lattices form a 
variety, as well, but antiortholattices form a proper universal class [6, 7, 8, 
9, 10, 16]. 

Antiortholattices are exactly the PBZ*—lattices whose Brouwer com- 
plement is trivial. An antiortholattice satisfies the SDM iff it has the 0 
meet-—irreducible. Moreover, any pseudo—Kleene algebra with the 0 meet— 
irreducible, endowed with the trivial Brouwer complement, becomes an 
antiortholattice (which, of course, satisfies the SDM). See a strenghthening 
of the latter property in the next section, and [6, 7, 8, 9, 10, 16] for all these 
properties. 

We now recall the definition of the horizontal sum of a family of non- 
trivial bounded lattices, obtained by glueing those lattices at their bottom 
elements and at their top elements. Let (L;,<%',0%,1"*);e7 be a nonempty 
family of nontrivial bounded lattices. Then the horizontal sum of the fam- 
ily (Li, <“,0"%,1");e7 is the bounded lattice (Bjce7L;, <,0,1) defined in 
this way: let L = Uje;L; and € the equivalence on L that collapses only 
the bottom elements of these lattices, as well as their top elements: ¢ = 
eq({{0™ :ce I}, {1% sie Du {{a}:2e L\ {0%,1% :ie€ Th) © Eq(L); 
denote by 0 = 0/*/e and 1 = 1/*/e for some i € J; then, for every i € J, 
eM L? = Ar, € Con(L;), so L; & Li/e; we identify each L; with L;/e, by 
identifying 2 with x/e for all x € L, thus obtaining 0 = 0% and 1 = 1” for 
all i € I; now we set Hier L; = L/e and <= U ate, 

ie] 

Clearly, the horizontal sum as a nar, cpention between nontrivial 

bounded lattices is associative and commutative. We may also note that, 
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for any nontrivial bounded lattice L, we have CoH L = L, so we obtain a 
nontrivial horizontal sum (that is a horizontal sum which strictly includes 
each of its summands) iff we have at least two summands of cardinality 
strictly greater than 2. 


We denote by M)7;, = HierC3 the modular lattice of length 3 and 
cardinality || + 2, which is clearly simple. 


If (Li, -“)ier is a nonempty family of nontrivial bi-lattices, then the 
horizontal sum of this family is the bi-lattice (Hje7L;,-’), whose underlying 
bounded lattice is the horizontal sum of the family of the bounded lattice 
reducts (L;)ic7 and whose involution is defined by: -’ |;,= -” for all i € I. 


See in [14, 15] the congruence lattice of any horizontal sum of nontrivial 
bounded lattices or bi-lattices. 


Let (L,<") be a lattice with top element 1” and (M,<™) a lattice 
with bottom element 0”. Recall that the ordinal sum of L with M is 
the lattice (L 6 M,<) obtained by glueing the top element of Z and the 
bottom element of M together, thus stacking M on top of L. For the precise 
definition, let ¢ be the equivalence on LII M that only collapses 14 with 0™: 
e=eq({{1",0”}}U {{a} : 2 € LIM \ {14,0"}}) c Eq(L II M). We note 
that 9 L? = Ay, € Con(L) and eM M? = Ay € Con(M), so that we may 
identify L with L/e and M with M/e by identifying each x € LIIM with w/e. 
Now we let L@ M = (LIL M)/e and <=<" U<™ Uf(a,y): 2 € L,y € M}. 


Note that Filt(L 6 M) = Filt(M)U{FUL: F e€ Filt(L)} and 
Id(L ® M) =Id(L) U{LUI: I € Id(M)}, thus |Filt(L @ M)| = |Filt(L)| + 
|Filt(14)|—1 and |Id(ZL@ M)| = |Id(L)|+ |Id(14)| —1, where we let kK-A =k 


for any infinite cardinal number « and any cardinal number 4 < k. 


If, for every a € Con(L) and every 8 € Con(M), we denote by a @ 8 
the equivalence on L @ M whose classes are those of a and 6, excepting 
the classes of the common element 14 = 0” of L and M in L @ M mod- 
ulo a, respectively 6, along with the union of latter two classes: a @ 6 = 
eq((L/a \ 1%/a) U(M/8 \ 0/8) U {14/aU 0™ /8}), then, clearly, a @ 6 € 
Con(L @ M). Furthermore, since LZ and M are sublattices of L @ M, for 
every 0 € Con(L @ M), we have 9M L? € Con(L) and 6M M? € Con(M), 
and clearly 6 = (NL?) @(0N M2). Therefore the map (a,8) Ga@ Bisa 
lattice isomorphism from Con(L) x Con(M) to Con(L @ M). 


Clearly, the ordinal sum of bounded lattices is associative and so is the 
operation ® on congruences of those bounded lattices. 
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4 Some Particular Constructions of Lattices and 
Lattice—ordered Algebras and Their Congruences 


Let L be a lattice with top element, f : L > L% a dual lattice isomorphism 
and (K,-*) a bi-lattice. Then L 6 K @ L4, and in particular L @ L4 in 
the case when K is the one-element chain, becomes an i-lattice with the 
involution -’: LOK @L¢ +> L@K @L4 defined by: -’ |p= f, ’ |k=-* and 
|pa= f~'. Whenever we refer to a bi-lattice with a bounded lattice reduct 
of this form: L @ K @ L, we consider it endowed with the involution from 
this canonical construction. 

Notice that, if Z is a bounded lattice and K is a pseudo—Kleene algebra, 
then L@ K @ L¢ satisfies ®, thus LOK ® L* is a pseudo-Kleene algebra. 
Moreover, it is straightforward that, if D is a nontrivial bounded lattice 
and K € KL, then the pseudo—Kleene algebra L @ K @ L% becomes an 
antiortholattice when endowed with the trivial Brouwer complement [9, 16, 
10]. In particular, for any bounded lattice L, L © L% is a pseudo—Kleene 
algebra, which becomes an antiortholattice when endowed with the trivial 
Brouwer complement. 


Remark 2 [14, 9, 16, 10, 17, 15] For any i-lattice (A,-’), if we denote by 
U' = {(a’,b’) : (a,b) € U} for all U C A?, then we clearly have Cony(A) = 
{6 € Con(A) :6= 6}. 

From this it is immediate that, for any bounded lattice L and any bi- 
lattice K, Con(L © K @ L*) = {a® B @a’ : a € Con(L), 8 € Con(K)} & 
Con(L) x Con;(K), in particular Cony(L @ L*¢) = {a @ a’ : a € Con(L)} 
Con(L). 


I | 


Remark 3 [7, 9, 15] It is routine to prove that, for any antiortholattice A, 
Congzi(A) = Congzio(A) U {Va} = Conpio(A) U {Va} = Congio(A) 6 Co. 

Therefore, if L is a nontrivial bounded lattice and K € KL, then the 
antiortholattice L® K @ L* has Congz,(L® K @ L*) = Congyo(L@ K @L*%)U 
{Vroxeta} = {a Ba’: a € Cono(L), 8 € Cony(K)}} U{Vroxe@ra} = 
(Cong(L) x Con;(K)) @ C2. 

Thus, if L is 0O-regular, so that Cono(L) = {Az}, then Congzi(L ® 
K @L*) ={A, OB SAza : BE Con(K)} U{Vaxeza} = Com(K) 8 Ca, 
thus |Congzi (ZL eBKE L4)| = |Con,(K)| +1. 

In particular, Congzy(C2 ® K @ C2) = {eq(K/8 U {{O}, {1}}) : Be 
Cony;(K)} U {Vc.@K eo } > Con;(K) ® Co, thus |Congzt (C2 ek ® C2)| = 
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|Conz()| +1 and, for any 0-regular nontrivial bounded lattice L, the an- 
tiortholattice L @ L% is simple. 


Notation 1 We will denote by (B(L),<) the bounded lattice obtained from 
a lattice (L,<") by adding a new top element 1 and a new bottom element 0: 
B(L) = LI {0} II {1} and <=<? U{(0, 2), (2,1): x € B(L)} \ {(1,0)}. 


Note that, for any lattice L, 0 is meet-irreducible in B(L); also, 0 is 
strictly meet—irreducible in B(L) iff Z has a smallest element. Of course, 
dually for 1. So L is a bounded lattice iff B(L) =Co2 OL @Co2. 

We have |B(L)| = |LZ| + 2 and Filt(B(Z)) = {{1}, B(L)} U{Fu {1} : 
F e€ Filt(Z)}, Id(B(L)) = {{0}, B(Z)} U {7 U {0} : I € Id(L)}, so that 
|Filt(B(L))| = |Filt(Z)| + 2 and |Id(B(L))| = |Id(L)| + 2. 

If (L,-’”) is an involution lattice, then (B(L),-’) is a bounded involution 
lattice with -’ |p= -”, 0! = 1 and 1/ =0. Clearly, (L,-’”) satisfies condition 
® iff (B(L),-’) satisfies this condition, case in which B(L) is a pseudo—Kleene 
algebra and, furthermore, it becomes an antiortholattice when endowed with 
the trivial Brouwer complement. 


Remark 4 Let L be a lattice and let us keep in mind that, if L € 1, then 
B(L) € BI. 

Let 6 € Con(L) and a € Con(B(L)). 

We will consider the equivalence on B(L) whose classes are those of 0 
along with the singletons {0} and {1}: ¢ = eq(L/O0U {{0}, {1}}). Clearly, 
Cir =v: 

We will also consider the restriction of a to L: B =aNL?. Note that: 
a = eq(L/BU {{O}, {1}}) aff a € Conoi (B(L)). 

From the fact that 0 is meet-irreducible and 1 is join-irreducible in B(L) 
it is immediate that the equivalence eq({0}, L, {1}) on B(L) with singleton 
classes of 0 and 1 and all other elements in the same class is a lattice 
congruence of B(L). Thus eq({0}, L, {1}) € Conoi(B(L)). Hence, if L € I, 
then eq({O}, L, {1}) € Congioi (B(Z)). 

Moreover, ¢ € Congi(B(L)), and, if L € I and @ € Con,(L), then 
¢ € Congyo1 (B(L)). 

Since L is a sublattice of B(L), we have 6 € Con(L). If L El, then L 
is an i-sublattice of B(L), so, if a € Con;(B(L)), then 6 € Conj(L). 

Therefore: 


e Conoi (B(L)) = teq(L/7U {{O}, {Ub }) sy € Con(L)}; 
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© if LEI, then Congyo1(B(L)) = feq(L/7U {{0}, {1}}) : 7 € Conr(L)}. 


See in [14, 9, 15] the congruences of any horizontal sum of nontrivial bounded 
(involution) lattices. Now let us look at a particular case of horizontal sum: 
we consider a bounded (involution) lattice L having |L| > 2 and the lattice C3, 
organized as a bi-lattice either as the four-element Boolean algebra or as 
the horizontal sum C3 H C3 of two copies of the three-element involution 
chain. We denote the incomparable elements of C3 by a and b. Let H be the 
horizontal sum of L with the lattice CZ. In the case when L is a bi-attice, 
we may organize H as a bi-lattice either as the horizontal sum L & C3 of L 
with the four-element Boolean algebra or as the horizontal sum C3 4 LH C3 
of L with two copies of the three-element involution chain; the following hold 
for any of these two possible definitions of the involution on the lattice CG. 
See the following diagrams, in which this construction is applied to B(M) 
instead of L, for M an (involution) lattice. 

Note that Filt(H) = (Filt(ZL) \ {Z}) U {{a, 1}, {b, 1}, H} and Id(H) = 
(Id(L) \ {L}) U {{0, a}, {0, b}, H}, so |Filt(H)| = |Filt(Z)| + 2 and |Id(A)| = 
\Id(L)| + 2. 

Clearly, if L satisfies (), which means that L is a pseudo—Kleene algebra, 
then the first of these two horizontal sums, namely that of DL with the four— 
element Boolean algebra, satisfies (K), as well, thus, for this definition of the 
involution, H becomes a pseudo—Kleene algebra. 


Remark 5 With the previous notations, for any element x € L \ {0,1}, 
S = {0,a,x,b,1} is a bounded sublattice of H and a simple lattice since 
S = Mz. Hence, if a lattice congruence a of H collapses any of the elements 
0,a,x,b,1, so that the restriction aN S? of a to the bounded sublattice S 
of H is a nontrivial congruence of S, then aN S? = Vg, thus a collapses 0 
and 1 and thusa=Vy. Therefore, if a#WV uy, then the classes of 0,a,b,1 
modulo a are singletons, that is a € Congi(H), a/a = {a} and b/a = {b}. 

Moreover, for any 0 € Conoi(L), the equivalence eq(L/0U {{a}, {b}}), 
whose classes are those of 0 along with the singletons {a} and {b}, is clearly 
a lattice congruence of H, and it is an i-lattice congruence of H if 0 € 
Congyoi(L). 

These properties and the fact that L is a bounded (involution) sublattice 
of H, so that, for any (involution) lattice congruence a of H, the restriction 
aN L? is an (involution) lattice congruence of L, prove that: 


e Con(H) = {eq(L/0 U {{a}, {b}}) : 6 € Cong: (L)} U {Vz} & Cong: (L) 
ee) Co; 
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e if L € BI, so that H € BI, as well, then Cony(H) = {eq(L/0U 
{{a}, {b}}) :O0€ Congyoi(L)} U {Vi} ~ Conpio1 (L) ®BCo. 


Note from the above that, if the bounded lattice L is 0-regular, then H is 
simple as a lattice, thus also as an i-lattice. 


Now let us look at a construction we have used in [4, 14, 15]: let 
be a lattice and let us consider the bounded lattice H = B(M) C3, with 
the incomparable elements of C} denoted a and b. Then |H| = |M| +4, 
Filt(H) = {{1}, {a, 1}, {0,1}, HW} U{FU {1}: F € Filt(/)} and Id(A) = 
{{0}, {0, a}, {0, b}, H}U{TU{0} : I € Id(M)}, thus |Filt(H)| = |Filt(W)|+4 
and |Id(H)| = |Id(M)| + 4. 

If M is an i-lattice, then B(M/) becomes a bi-lattice with the involution 
that takes 0 to 1 and vice-versa and restricts to the involution of M. As 
pointed out above, H can be organized as a bi-lattice either as the horizontal 
sum of bi-lattices H = B(M) C3 of the bi-lattice B(M) with the four— 
element Boolean algebra or as the horizontal sum of bi-lattices H = C3 4 
B(M) 8 C3 of the bi-lattice B(Z) with two copies of the three-element 
involution chain: 


(B(M) 8C2,-’): (C3 HB(M) & 


If M is an i-lattice that satisfies (kK), then B(M) is a bi-lattice that satisfies ®), 
so B(M) is a pseudo—Kleene algebra. In this case, the horizontal sum 
H = B(M) &C3 of the pseudo-Kleene algebra B(M) with the four-element 
Boolean algebra satisfies (kK), as well, thus H is a pseudo—Kleene algebra. 


Remark 6 With the previous notations, from the remarks above and the 
fact that B(M) \ {0,1} = M, we obtain: 


e Con(H) = {eq(M/6U {{0}, {a}, {b}, {1}}) : 86 © Con(M)} U{Va} = 
Con(M) © C2, so |Con(H)| = |Con(M)| + 1; 


e if M El, so that H € BI, then, for either of the definitions above of the 
involution of H, we have Cony(H) = {eq(M/6 U {{0}, {a}, {b}, {1} }) : 
6 € Cony(M)}U{Va} = Conr(M) C2, so |Conz(H)| = |Conz(M)|+1. 
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Vu 
[eal {0}, {a}, {6}, {1}, M) 
((ea({0}, {a}, {0}, {1}, M)lconcan) & Con(M) ) 
Au 
Vu 
[ea({0}, {a}, {8},1},M) 
((eq({0}, {a}, {}, {1}, M)lconscer) & Coms(M)) 
An 


Con(H): 


Con;(H): 


See also [4, 14, 15]. 


Remark 7 Let L be a lattice. Since the partitions of L are among the 
subsets of P(L) of cardinality at most |L|, we have |Con(L)| < |Eq(L)| = 
|Part(L)| < (2I4I)IFl = QlFH4l, so that |Con(L)| < |Eq(L)| < 2!4! if L is 
infinite. Actually, by [2, 5], if L is finite, then |Con(L)| < 2!4!-1, so L has 
at most as many congruences as subsets regardless of whether it is infinite. 

Concerning the numbers of filters and ideals of L, we have |L| = 
|PFilt(L)| = |PId(L)| < |Filt(Z)|, |Id(L)| < |P(L)| = 2!4|. Thus, under the 
Generalized Continuum Hypothesis, if L is infinite, then |Filt(L)|, |Id(L)| € 
{|L|,2!41}, while, if, for some infinite cardinal number v, L has {|\Filt(L)|, 
\Id(L)|} = {v, 2}, then |L| =v. 


Example 1 Let v be an infinite cardinal and C' be a well-ordered set with 
top element having |C| = v. 

Then C is a bounded chain with all filters principal, thus it has |Id(C)| = 
|Filt(C)| = |PFilt(C)| = |C| = v. Hence the Kleene chain C @ C4 has 
|Filt(C @ C%)| = |Id(C @ C*)| = |Filt(C)| + [Id(C)| -1 =v+v—1=v. 

For any nonempty subset S of C \ {0°,1°}, if, for each a € ({0%}U 
S)\ Max($), at is the successor of a in the well-ordered set {0°}US, let 
us denote by 05 the equivalence on C' whose classes are the nonempty sets 
[a,a*)o for alla as above, along with {x € C: (Va € 8S) (a> x)} if this 
set is nonempty: 05 = eq({[a,at)c: a € ({0°} US) \ Max(S)} U({{2 EC: 
(Va € S) (a > x)}} \ {O})). 

Since C' is a chain, each of its equivalences with all classes convex 
is a lattice congruence of C [11, 18, 14], hence 0s € Con(C) for each 
SEP(C\ {0°,1°3) \ {0}. Now, if S,T € P(C \ {0°, 1°}) \ {0} and SAT, 
so that, say, there exists ana € S\T, then [a,a*)c € C/Os \ C/Or, thus 
Ga# Or. 

Hence S ++ Og is an injective map from P(C\ {0°,1°})\ {0} to Con(C). 
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Therefore 2” = 2”-2 —1 = |P(C \ {0°%, 1°}) \ {0}| < |Con(C)| < 2”, 
hence |Con(C)| = 2”. Thus |Con(C 6 C%)| = |Con(C)|- |Con(C)| = 2”- 2” = 
2”. 

We may also notice that C @ C% becomes an antiortholattice when en- 
dowed with the trivial Brouwer complement and the following hold. 
Cong(C) = feq({{0°}} U (C \ {0°})/8) : 8 € Con(C \ {0°})} = Con(C \ 
{0°}). Since the chain C \ {0°} is also well ordered and of cardinal- 
ity v, we have |Con(C \ {0°})| = 2”. Hence |Cong(C)| = 2”, and, since 
Congyoi(C @ C4) = {86 6’ : 6 € Cono(C)} & Cono(C), it follows that 
|Congio1(C @ C%)| = |Cong(C)| = 2”. Thus the antiortholattice C @ C4 has 
|Congzi(C ® Co = |Congyo1(C ic) O*) U {Vcaca}| =2"4+1=2". 


Example 2 [4, 14] Let v be an infinite cardinality and T a set with |T| =v. 
Let us consider the following bounded sublattice of the Boolean algebra C3 : 
M ={(ap)ter C Co: |{t €T : 2 =1}| < Nop ULI }. 

Then |M| = v, thus |M@ M4) =v+v=v. MOM? is a Kleene 
lattice (with the canonical definition for its involution) and it becomes an 
antiortholattice when endowed with the trivial Brouwer complement. 

M satisfies the DCC, thus it has all filters principal, but it has as 
many ideals as subsets. So |M| = |Filt(M)| = v and |Id(M)| = 2”, thus 
|Filt(M @ M®%)| = |Id(M 6 M4)| =v +2"-1=2". 

Since M is a distributive lattice and thus it has at least as many 
congruences as ideals, it follows that M has as many congruences as subsets: 
|Con(M)| = 2”. Thus |Con(M @ M®)| = |Con(M)|-|Con(M)| = 2”-2” = 2” 
and |Cony(M @ M®)| = |Con(M)| = 2”. 

Note that M is 0-regular. Indeed, let 0 € Cong(M), so that 0c2 /6 = 
{02}, and assume by absurdum that there exist x = (x,)1er € M and 
y = (y)ter € M such that (x,y) € 0, butx Ay. Then xy 4 yx for some 
k eT; say x, =0 and y, =1. Letz=(x%)ter € CE with z =1 and x =0 
for allt € T \ {k}, so thatz € M. Then yz, A ze = 1, henceyAz # 0c 
Thus (0°2 ,yA z) =(aAz,y Az) €9, so that 0° AyA xz € 02 /6 = {0% }, 
and we have a contradiction. 

Therefore Cono(M) = {Ay}, thus Conoi(M 6 M®%) = {Ayana}, 
so Congioi(M @ M¢) = {Aysejga} and hence the antiortholattice M ® 
M¢4 is simple: Congz.(M ® M4) = Conpioi(M 6 M%) U{Vyoua} = 
{Avems V meme}: 
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5 The Theorems 


Throughout the rest of this paper, V will be an arbitrary variety of algebras 
of the same similarity type. 

Let (J, <) be a nonempty ordered set and (A,,),e7 a family of members 
of V. Recall that (A,,),er is called a directed system of members of V iff it 
satisfies the following condition, stating that each A, is a proper subalgebra 
of every A, with A < p: 


@®vy for all A, u € I with \ <p, Ay C A, and Ay € Sy(A,) \ {Ay} 
otherwise written: 
®y for all A, wp € J with A < p, Ay ¢ A, and A) € Sy(A,) 


Of course, if (A,,),er satisfies condition (S)y, then, for any . € I, we have: 
A, is nontrivial iff A, is nontrivial for each pw € J with v < po. 
If (A,,)wer is a directed system, then we can define the directed union 


of (Ay,)ner to be the member A of V with A = U A, and, for every * 
pel 

belonging to the signature of V and every pu € I, x4 |A,= * 

Note that, if (Ay),er is a directed system, then so is (A,),ey for every 
nonempty subset J of J, thus, trivially, for each pp € I, A, is the directed 
union of the family (A)),era<p- 

The following condition states that the proper nontrivial congruences 
of every A,, are exactly the equivalences on A,, having an Ay with \ < pas 
unique nonsingleton class: 


Au 


©v for all wy € I, Cony(A,) = {Aa,, Va, $U 
{eg({A,}U{{z}:2€A,\ Aay}) :AE TA < p} 


or, equivalently, that the nontrivial congruences of every A,, are exactly its 
equivalences having an A) with A < yu as unique nonsingleton class: 


©v for all w € I, Cony(A,) = {Aa, }U 
feq({ Aa} Ut{ax} 2% € Ay \ Aat) :AETAS pw} 


Note that a singleton family satisfies condition (©y iff its member is a 
simple algebra from V. 

If V is the variety of lattices or that of bounded lattices, then we denote 
the conditions (S)y and ©y, simply, by (S) and (©), respectively. 
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Before proceeding towards the main results, let us take a look at the 
structures that the poset (J,<) and the family (A,,),c7 ordered by set 
inclusion need to have so that conditions (s)y and (©)y can be satisfied. 


Remark 8 Let (I,<) be a nonempty ordered set and (Ay)yer be a directed 
system of nontrivial members of V which satisfies conditions S)y and ©y. 
Then: 


e the map w+ A, from the poset (I, <) to the poset ((Ay) yer, C) is an 
order—preserving bijection; 


e if I, <) is a chain, then so is ((Ay) ner, C), and the map w+ A,, from 


(I, <) to ((Ay)ner, S) is a lattice isomorphism. 


Indeed, the map w+> A, from I to (Ay)ner 1s clearly surjective; by condition 
Sy, tt is also order—preserving and injective; thus it is an order—preserving 
bijection between these two posets. Hence the statement for the particular 
case when (I, <) is a chain. 

Now let wu € I and let us denote by (uly = {A EIT: A < ph}. Let us 
consider the restriction of the map above to the order ideal (i\;, and also 
consider the map Ay ++ eq({Ay}U{{ar} : @ € Ay\Ay}) defined on (Ay) ye (uj, - 
The latter map is clearly injective and order—-preserving, and its image does 
not contain Aa, since each algebra A is nontrivial, hence, by condition 
©vy, the image of this map is Cony(A,) \ {Aa,}. It follows that: 


e the map X++ A) from ((u]1,<) to ((Ay)re(uj,,G) and the map Ay > 
eq({Ay} U {{x} : @ € Ay \ Ay}) from ((Ay)re(uJz> S) to (Cony(A,,) \ 
{Aa,,},G) are order—preserving bijections, thus so is their composition, 
namely the map X +> eq({Ay} U {{x} : a © A, \ Ay}) from (p]7 to 
(Cony(A,) \ {Aa,,},S); in particular, |Cony(A,)| = |(u]z| +1; 


e thus: (Jr, <) has a least element iff ((Ax)re(uj,,C) has a least element 
iff (Cony(A,)\{Aa, }, S) has a least element iff Cony(A,) has a single 
atom iff A, 1s subdirectly irreducible; 


e if (uz, <) is a chain, then so are ((Ay)xe(yJ,,G) and (Cony(A,) \ 
{Aa,,},G), thus the maps above are lattice isomorphisms; 


e thus, if ((u]r,<) is a chain and it has a least element, so that it is 
a bounded chain, then ((u]1,<), ((Ar)requjz»G) and Cony(A,) are 
complete chains such that (ur, <) = ((Aa)aeqyy,G) and Cony(A,) = 


Co ® ((ujr, S) = Co @ ((Ad) reqs S)- 
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The next two lemmas offer a method to construct, in any variety V, 
a family of algebras with any numbers of congruences, provided for every 
successor ordinal +1 with yw > 0 and any family (A))o<)<,, of members of V 
satisfying conditions (S)y and (©)y, we can construct an algebra A,,+1 from V 
such that the family (A))o<,<,41 also satisfies conditions ()y and ©y: 
that is, an algebra A,,41 from V which includes every member of the family 
(A))o<,<, and whose nontrivial congruences are exactly its equivalences 
having one of the members of (A))2<)<,,4+1 a8 unique nonsingleton class. 
Additionally, if we let Ay be infinite, of a cardinality v, and the construction 
lets |A,,41| differ from |.A,,| by a cardinality less than v, so that we have, in 
fact, |A,+41| = |A,|, then, for any ordinal 7 with |7| < v, we can obtain a 
family (A))o<,<- of algebras of cardinality v whose numbers of congruences 
take every value between 2 and |r|. 


Lemma 1 [4, Lemma 3.2] Let be a limit ordinal, o an ordinal with o <1, 
IT={pw:o0<p<t}, (Ap)per a family of members of V and A, the directed 
union of the family (Ay)yer. If the family (Ay)yer satisfies conditions (8)y 
and (©)y, then the family (Ay)nerug.} also satisfies conditions (8)y and ©y. 


Lemma 2 Let 7 be an ordinal, I = {w:2 < uw < T} and (Ay)yer be a 
family of nontrivial members of V that satisfies conditions (8)y and ©y. 


(i) Then, for all uw € I, Cony(A,,) is isomorphic to the chain {A:1<A< 
uu}, in particular Cony(A,,) is a well-ordered set with |Cony(A,,)| = |p. 


(ii) Assume that Ag is infinite and has |Ag| = v > |r|, that, for each 
ordinal 5» € I such that w+ 1€ I, we have |A,41| = |Ay|, and that, 
for each limit ordinal. € I, A, is the directed union of the family 
(Ay) rer r<2 Then |Ay| =v for eachX€ I. 


Proof: (i) Let w € J. By Remark 8, since J = {AX :2 << 7} is a chain 
with least element 2 and thus {\ : 2 < A < jy} is a chain with least element 2, 
we have Cony(A,) =Co@{A:2<A<p} SfrA:1<A< ph}. 
(ii) We apply induction. By the hypothesis, |A2| = v. 
Now let 2 € I \ {2}, which means that v is an ordinal with 3 <u <r. 
If is a successor ordinal, 1 = 2+ 1 for a (unique) ordinal p, with 
2 < <7 and such that |A,| =v, then |A,| = |A,| = v by the assumption 
in the enunciation of (ii). 
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If cv is a limit ordinal such that, for all ordinals w with 2 < pw <1, 
|Au| =v, then vy =|Ag] <A < SO |Apl= SO usu <|[rl-vsv 
2<AK<L 2<AK<L 


since v > |r|. 


Proposition 1 Let « > 3 be a cardinal number, t the smallest ordinal with 
=" ond l= {p12 <p <i}. 

If there exists a family (Ay) yer of nontrivial members of V that satisfies 
conditions (S8)y and ©y, then, for any nonsingleton well-ordered set (S,<) 
having a largest element and |S| < K, there exists a member A of the family 
(Ay) per such that Cony(A) is isomorphic to (S,<). 


Proof: Let 1° be the largest element of (5,<) and let us denote by 
Sji(S) the set of the strictly join-irreducible elements of the bounded chain 
(S,<), that is the elements of this chain that have an (obviously unique) 
predecessor. Of course, if S is finite, then Sji(S) = S \ {min(S, <)}. 

Let o and T be ordinals with |o| = |r| = |S|, such that 7 is a successor 
ordinal and ¢ is a limit ordinal. Then 7 € I and, provided o exists (which, 
of course, is not the case if S is finite, case in which 1° € $7i(S)), we also 
have ao € I. 

By Lemma 2, (i), a member A of the family (A,,),,cr whose congruence 
Ao, if 15 ¢ Sji(S), 
A,, if 15 € Sji(S). 

We will use the general method offered by Lemma 2 in Theorem 2 below, 
much in the same way as it has been used in [4] to obtain the next theorem; 
we revisit this method to obtain the cases that do not follow directly from 
this Theorem 1 as described in Remark 10, namely the case in which our 
i-lattices have as many ideals as elements, along with the cases in which 
they have as many congruences as their lattice reducts; but first we are 
going to point out that, when applied to an infinite simple lattice Ag, our 
construction produces a family of lattices each with as many elements, ideals 
and filters as Ag. 


lattice is isomorphic to (S,<) is: A= 


Lemma 3 [4, Lemma 3.1] Let I be an ideal of a lattice K such that Kk 
satisfies the following condition: 


@r for all (an)nen CK, if tn > En4i for allneN, 
then tn € I for all but finitely many n EN. 


Then every nonprincipal filter of K is generated by a filter of I. 
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Theorem 1 [4, Theorem 1.1] For any infinite cardinal number v and any 
cardinal number & with2<«K<v ork = 2”, there exists a bounded lattice 
M,,,, with |M,,,| = |FiltUM,.)| = v, [IdUM,.)| = 2” and |Con(M,,,.)| = kK. 
Furthermore, M,,2v can be chosen to be distributive. 


Under the Generalized Continuum Hypothesis, with v, « and the nota- 
tions as in the previous theorem, the lattices M,,, and Mé ,, ave the only 
possible values for the cardinalities of their sets of filters and ideals under 
the condition that these cardinalities are different. 


Remark 9 With v, « and the notations from Theorem 1, if & < v, then, 
additionally, for any successor ordinal T with |t| =k, My, can be chosen 
such that Con(M,,,,) is isomorphic to the well-ordered set {A:1<A<T}. 

On the other hand, for every limit ordinal o with \|o| = k < v, there 
exists a lattice M,,, without lattice bounds having |M_,.\ = |Filt(M_,.)| = v, 
\Id(Mz,..)| = 2” and Con(M,,,) isomorphic to the well-ordered set {\:1< 
A <o}, in particular having |Con(M,,,,)| =k. 


Remark 10 Let v be an infinite cardinal number. For every cardinal num- 
ber & with2<K <v ork = 2”, with the notations from Theorem 1, we 
let Lun = Mux ® Me Then Ly, 1s a pseudo—Kleene algebra and, by 
Theorem 1, Ly2v can be chosen to be a Kleene lattice. 

We have |Filt(L,,.)| = |Id(Ly,.)| = |Filt(M,.)| + |IdQ,.)| -— 1 = 
y+2”—1=2", 

Con(Ly,~) & Con(My,«)? and Cony(Ly,~) = Con(Mz,«), thus |Con(Ly,x)| 
= K? and |Cony(Ly,.)| = «, in particular Con(Ly,,) & Cony(Ly,.)? and, if « 
is infinite, then |Con(Ly,.)| = |Conr(Ly,x)]- 

Under the Generalized Continuum Hypothesis, the cardinal numbers k 
above take each value between 2 and the cardinality 2” of the sets of the 
subsets of the lattices L,,,.. 

Also, by the previous remark, for each such cardinal « and every suc- 
cessor ordinal T with |r| = K, My, can be chosen such that Cony(Ly,,) = 
Con( Mig) = {Atl SAS Th: 


Now we revisit the technique from the proof in [4] of Theorem 1; we 
apply the construction from [4, Section 3] to an arbitrary lattice L and we 
also consider the case when L is an involution lattice. We will apply Lemma 3 
in a slightly different manner than in [4, Section 3], so that, in statement 
(v) of the following proposition, we do not need to confine ourselves to the 
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cases when L satisfies the DCC or the ACC or has as many filters or ideals 
as subsets; instead, this statement holds for any lattice LZ and does not 
necessitate enforcing the Continuum Hypothesis. 


Remark 11 Of course, if a lattice L has all filters principal, then |Filt(L)| = 
|L|, and the same goes for ideals, but the converses do not hold; for instance, 
if v is an infinite cardinal number and we let L = Mg @ CJ, then, since 
the Boolean algebra CZ has as many filters and as many ideals and subsets, 
while the modular lattice Mav has finite length and thus all filters and 
ideals principal, we have |Filt(L)| = |Id(L)| = |Filt(M2)| + |Filt(CZ)| —1= 
\Id(Mo»)| + |Id(C¥)| — 1 = 2” + 2” -—1= 2” =|L|, and L has nonprincipal 
filters, namely the nonprincipal filters of CZ, and nonprincipal ideals, namely 
the unions of Mav with nonprincipal ideals of CZ; see in [18] more examples 
of lattices with as many filters and ideals as elements, but having nonprincipal 
filters and nonprincipal ideals, thus failing both the DCC and the ACC. 


Now let us apply the construction above to an algebra Ag = L that 
can be a lattice or an i-lattice. So let L be an (involution) lattice and « 


be a cardinal number with 2 < «; let o be an ordinal with |o| = « and 
oO if « is finite 

— ; — ”ss9 that T is a successor ordinal with o < Tr 
o+1, if « is infinite 


and |r| = «; and let J={w:2<p< rr}. 
We define inductively a family (L,,),e7 of (involution) lattices, in the 
following way: Lo = L and, for every. € I\ {2} ={w:3< p<}: 


e if . is a successor ordinal, 1 = ~+1 for a pw € I, then we define 
L, = B(L,,) 8C3, as a horizontal sum of bounded (involution) lattices; 


e if vis a limit ordinal, then we define the (involution) lattice L, to be 
the directed union of the family of (involution) lattices (Ly)o<pe<u- 


In the next remarks and proposition, we keep the notations above, namely 
the cardinal number «& > 2, the ordinal o having the cardinality «, the 
successor ordinal tT > o also having the cardinality «, the index set I of 
the ordinals between 2 and 7, endowed with the canonical good order, the 
(involution) lattice L and the family (L,),e7 of (involution) lattices defined 
as above. We will always consider the canonical order on any set of ordinals. 


Remark 12 Note that, in the subfamily (Ly) ner {2} of (involution) lattices, 
the bounded members L,, are exactly those indexed by successor ordinals 1. 
In particular, L, is a bounded (involution) lattice. 
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Remark 13 For the case of bounded involution lattices in the following 
proposition, we can also define, for every uw € I such thatu=pt+1e€T, the 


bi-lattice L, to be the horizontal sum of bi-lattices C3 A B(L,) 


C3, and the 


statements in the proposition still hold. 


However, if we let the involution of L, to be defined as in the horizontal 


sum of the bi-lattice B(L,) with the four-element Boolean algebra, and L 
satisfies condition (kK) (so that L is a pseudo—Kleene algebra in the particular 
case when L is bounded), then it is easy to see that each member of the 
family (Ly) ner satisfies &), and thus L, is a pseudo—Kleene algebra for every 
successor ordinal . € I \ {2}, in particular L, is a pseudo—Kleene algebra. 


Proposition 2 With the notations above: 


(i) 


(i) 


(iii) 


(iv) 


(v) 


the family (Ly)yer satisfies condition (8s) and, if L € I, so that 
(Ly) wer Cl, then also condition (8)i; 


if L is a nontrivial simple lattice, then the family (Ly)yer satisfies 
condition (€), so, for all w € I, Con(L,) is isomorphic to the well- 
ordered set {A\:1< 2 < pw} and thus |Con(L,)| = |p|, in particular 
Con(L,) and Con(L,) are isomorphic to the well-ordered sets {X : 
1<A<o} and {A\:1<A<T}, respectively, and thus |Con(L,)| = 
|Con(L,)| = «; 


if L is a nontrivial simple i—lattice, then the family (Ly)yer satisfies 
condition © , so, for all w € I, Cony(L,,) is isomorphic to the well- 
ordered set {A\:1<A< p} and thus |Con;(L,)| = |u|, in particular 
Cony (Lz) and Con;(L,) are isomorphic to the well-ordered sets {X : 
1<A<o} and {rX:1<A<T}, respectively, and thus |Con,(L,)| = 
|Cony(Z-)| = «; 


if L is a nontrivial i-lattice with a simple lattice reduct, then the 
family (Ly)per satisfies conditions (€) and ©j, so, for all w € I, 
Cony(L,) = Con(Ly) = {A : 1 < 2» < pw} and thus |Con,(L,)| = 


(Ly) < 
Con(L,)| = |p|, in particular Cony(Lo) = Con(Lo) = {A: 1 <A<o}, 
Con,(Z,) = Con(Z,) = {A : 1 < 2» < Tr} and thus |Con(L,)| = 
Con(L,)| = |Cony(LZ-)| = |Con(L,)| = k; 


if L is an infinite lattice and |L| = v > x, then, for all uw € T, 
Ly| =v, |Filt(L,)| = |Filt(L)| and |Id(L,)| = |Id(L)|, in particular 
L,| = |£,| = v, |Filt(Z,)| = |Filt(Z,)| = |Filt(L)| and |Id(Z,)| = 
Id(Z,)| = [la(Z)]. 
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Proof: (i) The singleton family {L2} = {L} trivially satisfies condition (s), 
respectively (S)z. For every v € I\ {1}, if z is a successor ordinal, 1 = +1 for 
some jt € I, then, by the definition of L,, we have L, € S(L,), respectively 
Ly € Si(L,), while, if. is a limit ordinal, then, again by the definition of L,, 
we have Ly) € S(L,), respectively L, € S{(L,), for each 2 < A <u. So 
an immediate induction argument shows that the family (L,,),e7 satisfies 
condition (s), respectively (s);. 


(ii),(iii) We apply induction. Assume that Ly = L is a simple lattice, 
respectively a simple i-lattice, so that the singleton family {L2} = {L} 
satisfies condition ©), respectively (Qj. Now let v € J \ {2}, and let V be the 
variety of lattices in the case of (ii), respectively V = I in the case of (iii). 

If . is a successor ordinal, 4 = +1 for some yw € I such that the family 
(Ly)2<a<, satisfies condition ©y, then L, = B(L,,) HC? and Cony(L,,) = 
{Ax} U feq({Ly} U {{r} : 2 © Dy \ Lyf): 2 <A < yp}, therefore, by (i) 
and the congruences of the construction L, = B(L,,) HC determined in 
Remark 6, Cony(L,) = {Vz,} U {eq(Ly/0U {{z} : 2 € CZ = L,\ Lyf) :0€ 
Cony(L)} = {Ar,, Ve;} Ute in} U tia} ee iy Via ie 2 SA Sy}, 
hence the family (L))2<)<, also satisfies condition ©y. 

If v is a limit ordinal such that the family (L))o<<, satisfies condi- 
tion ©y, then, by (i) and Lemma 1, the family (L))2<)<, also satisfies 
condition ©)y. 

By the transfinite induction principle, it follows that the family 
(Ly)o<p<r satisfies condition ©y. By (i) and Lemma 2, (i), it follows 
that, for all ordinals ~ with 2 < pp < 7, Cony(L,) is isomorphic to the 
well-ordered set {A: 1 < A < p}, so |Cony(L,,)| = |uI. 


(iv) By (ii) and (iii), along with the description of the congruences in 
conditions (©) and (©) and the obvious fact that, if the lattice reduct of the 
i-lattice L is simple, then so is the i-lattice LD. 


(v) By Lemma 2, (ii), we have |L,,| = v for all « € J. The property of the 
numbers of filters and ideals is trivial for Ly = L. 

Now let « € J \ {2}. Let us consider the ideal J = (L]p, = (1]z, \ 
{1/3} — (043],, UL = {04041 : 2 < X < T}UL since the chain (0"%],, is 
formed of the elements 0/« with jz a successor ordinal in J if Lg = L is 
bounded and in I \ {2} otherwise. J is a principal ideal of L, iff L has a 
top element. Since the set {ju : 2 <u < cv} is well ordered and thus so is the 
filter [143),, = {14941 :2< <1}, it is easy to notice that L, satisfies the 
property (g)7, so, by Lemma 3, every nonprincipal filter of L, is generated 
by a filter of J. 
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Let F be a nonprincipal filter of Z,. Then there exists a filter G of 
J = (043];, UL such that F = [G)z,. 

If G C L, so that G is a filter of L, then F = [G)z 
hence G is nonprincipal since F’ is nonprincipal. 

IfG ¢ L, then GN(J\ L) = Gn (0), is nonempty, hence H = 
GN (0*],, is a filter of (0"%],, and clearly, if we denote by az,,z,, the 
two incomparable elements of the copy of C3 from Lig = BOs) C2 for 
each successor ordinal p = 4+ 1 with \ € I \ {r}, then F = [G);, = 
[H),,=HU (J [o%,14],,UbuUlI*);, = HU{0",az,,61, :H€ 1, 

pelle eH 
0“ eH }ULU (1) L,, and thus H is nonprincipal since F is nonprincipal. 
(043],, = {A +1: 2 < X < 1} is dually well ordered, hence it has all 
ideals principal and thus, since it is a chain, |Filt((0“*];, )| = |Id((0%]z,)| = 
\(0*Jn,| << |r]la=n sv. 

By the above, clearly, G (thus also GM (0”*];, in the second case above) 
is uniquely determined by F,, and hence |Filt(Z,)| = |PFilt(Z,)| + |Filt(L,) \ 
PFilt(L,)| = |£,| + |Filt(J) \ PFilt(J)| = v + |Filt(J) \ PFilt(J)| = |Z| + 
|Filt(L) \ PFilt(L)| + |Filt((0"*]z, ) \ PFilt((042],, )| = |PFilt(Z)| + |Filt(L) \ 
PFilt(L)| + |Filt((0“*]r,) \ PFilt((0“*]z,)| = |Filt(L)| + |Filt((0”*]z,) \ 
PFilt((0"]z,)| = |Filt(L)| since |Filt(L)| > |PFilt(L)| = |L| = v > 
|Filt((0"*],,)| > |Filt((0"*]z,) \ PFilt((0”*]z, )]. 

By duality, it follows that |Id(Z,)| = |Id(L)]. 


=GU [142);,, 


u 


Corollary 1 For any infinite simple (involution) lattice L, every cardinal 
number « with 2<« < |L| and every ordinal c with |t| = k, there exists 
an (involution) lattice M with |M| = |L|, |Filt(MZ)| = |Filt(L)|, |Id(Z)| = 
\Id(L)| and: 


(i) if L is a simple lattice, then Con(M) is isomorphic to the well-ordered 
set {A:1<A< ee}, in particular |Con(M)| = «; 


(ii) if L is a simple i-lattice, then Conj(M) is isomorphic to the well-— 
ordered set {A :1<2A<t}, in particular |Con,(M)| = k; 


(ii) if L is an i-lattice with a simple lattice reduct, then Cony(M) = 
Con(M) = {A :1<.A< ce}, in particular |Cony(M)| = |Con(M)| = «; 


(iv) if c is a successor ordinal, then M is a bounded (involution) lattice; 
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(v) if L is an i-lattice and satisfies condition (&), then the i-lattice M sat- 
isfies condition (&), thus M is a pseudo—Kleene algebra if, additionally, 
Lis a successor ordinal. 


Proof: We apply to L the construction above, with Ly = LZ andi =o, and 
take M = L,. Then we apply Proposition 2 to obtain (i), (ii) and (iii), then 
take . = T to also get (iv). Finally, we apply Remark 13 to obtain (v). 

Obviously, we can obtain congruence lattices with different shapes 
without changing these cardinalities, at least in the infinite case. For instance, 
given any i-lattice M, we have Cony (C2 x M) & Conj(B(M)) & Cox Cony (M), 
while Con(C2 x M) & Cy x Con(M) and Con(B(M)) = C3 x Con(M). 

Recall that the pseudo—Kleene algebras L,,,, from Remark 10 have 
Con(Ly.) & Cony(Ly,~)?, so that |Con(Ly,,)| = «2. Now let us obtain such 
pseudo—Kleene algebras with « many (involution—preserving) congruences, 
and, moreover, with their congruences coinciding to those of their lattice 
reducts: 


Theorem 2 For any infinite cardinal number v, any cardinal number & 
with 2<«K<v orK=2 and each we {v,2”}: 


e there exists a bounded lattice Ly... with |Filt(Lyyj<)| = [Id(Ly,n,«)| = 
and |Con(Ly,y,«)| = 3 


e ifk < vy, then, for any well-ordered set (S,<) with largest element 
1° having |S| =, there exists a lattice Ly yj, with |Filt(Lyy.)| = 
[Id(Lvy)| = and such that the lattice Con(Ly,..) isomorphic to 
(S,<); moreover, if the largest element 1° of (S,<) has a predecessor 
(that is, if 1° is strictly join-irreducible in the bounded chain (S,<)), 
then Ly pj, can be chosen to be a bounded lattice; 


e there exists a bounded involution lattice Ly yp. with |Filt(Lyy.)| = 
[Id(Lu,u)| = pe and |Cony(Ly<)| = |Con(Lry.)| = &; moreover, 
Lup can be chosen to be a pseudo—Kleene algebra and, if k = 2”, 
even a Kleene algebra, more precisely a Kleene chain; 


e if Kk < v, then, for any well-ordered set (S,<) with largest ele- 
ment 1° having |S| =k, there exists an involution lattice Lip. with 
|Filt(Lypic)| = |Id(Lup.)| = pw and such that Con(Liyp.) = 
Con(Lyn) = (S,<) and, furthermore, Ly. can be chosen such 
that it satisfies condition ({); moreover, if the largest element 1 of 
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(S,<) has a predecessor (that is, if 1° is strictly join-irreducible in 
the bounded chain (S,<)), then Ly. can be chosen to be a bounded 
involution lattice, thus even a pseudo—Kleene algebra. 


Proof: Let T be a set with |T| = v and let us consider the orthomodular 
lattice and thus pseudo—Kleene algebra Lyvy2 = My = Mi4y = Ht 7S, 
which has length 3 and a simple lattice reduct, thus all filters and ideals 
principal and |Conj,(L,,y,2)| = |Con(Ly,v,2)| = 2. By Corollary 1, for every 
cardinal number 3 < « < v and every ordinal v having |1| = «, there exists an 
involution lattice Ly, that satisfies ® and has |Filt(Ly,,.)| = |Id(Lyv,.)| = 
|Filt(Lyv,2)| = |Id(Ly,,2)| = v and Con(Lyy,.) = Con(Lyy.) = {A:1< 
A < ve}, so that |Conz(Lyv,.)| = |Con(Ly,v,.)| = «. Additionally, ifs is a 
successor ordinal, then L,,,,,, is bounded, thus it is a pseudo—Kleene algebra. 

Now let C' be a well-ordered set with top element having |C| = v, as in 
Example 1, so that the Kleene chain Ly,» =C © C4 has |Cony(Ly,v,2”)| = 
|Con(C)| = 2” and |Filt(Ly,,2v)| = |Id(Ly,,2”)| = v. 

Now we consider the pseudo—Kleene algebras Ly,2v 27 = Mz,2 ® Men 
and Ly 2 = (My ® Mev) HA C. where M,,9v is the bounded lattice M of 
cardinality v from Example 2. Since |M,| = v, we have |Ly2v | = 
|Ly2"2| = v. Since |Filt(M,2)| = v and |Id(M,.2)| = 2”, we have 
|Filt( Ly» 2v)| = \Id(Ly,2- 27)| = |Filt(Ly2 2)| = |Id(Ly2,2)| = 2”. Fi- 
nally, |Cony(Ly,2» ,2-)| = |Con(M,,2)| = 2” = 2” - 2” = |Con(Ly2» 2” )| and, 
since M,» is 0-regular, so that Cono1(My,2v ® My) = {Au, »om,, ts 
we have Cony(Ly,2v 2) = Con(Ly,2",2) = VAT aude Whe ods 

By Corollary 1, it follows that, for every cardinal number 2 < k < v 
and any ordinal « with |.| = «, there exists an involution lattice Ly 2”, 
that satisfies ® and has |Filt(Ly,2.)| = |Id(Lv2".)| = |Filt(Lv,2",2)| = 
|Id(Ly,2¥,2)| = 2” and Conj(Ly,2",,) = Con(Ly2.) = {A: 1 < A < ce}, so 
that |Cony(Ly,2".)| = |Con(Ly,2,,)| = «. Additionally, if . is a successor 
ordinal, then L,,2” ,, is bounded, thus it is a pseudo—Kleene algebra. 


Corollary 2 For any infinite cardinal number v, any cardinal number & 
with2<K<v ork = 2” and each p € {v,2”}, there exists an antiortho- 
lattice Ay, with |Filt(Ayp.<)| = |Id(Avpj.)| = uw and |Congzn(Avy,«)| = 6. 
Furthermore, if 3<« <v, then, for every successor ordinal tT with |r| = k 
and whose predecessor is also a successor ordinal, we may choose Ayyx 
such that Congzi (Avy) = Conoi(Arun) U{VA pet ZS {A: 1 <A <TH; 
otherwise written: if 3 << K <v, then, for any well-ordered set (S,<) of 
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cardinality k and having a largest element that has a predecessor p such 
that p has a predecessor in (S,<), as well, we may choose Appx Such that 
Congzt (App) — Cong1 (Av,y,) U TV Aviat = (S, ay 

Proof: Let us consider the 0-regular bounded lattice with v elements and 
as many ideals as subsets M,,2 from the proof of Theorem 2, which equals 
M from Example 2. Then the antiortholattice A, .2 = Mz ® Me has 
|Ay,2" 2| =), |Filt(A,,2 2)| = |Id(A,,22)| = 2” and |Congz(Av,2",2)| = 72. 

Now we consider the modular lattice M, with v elements and length 3, 
which is simple, thus 0-regular, and has all filters and ideals principal 
since it has finite length, and we let Ayv2 = M, ® M4‘. Then the an- 
tiortholattice A,» 2 has |Ap v2) = v, |Filt(Ay v2)| = |Id(Av»2)| = v and 
|Congzi(Av»,2)| = 2. 

Now let «& be a cardinal number with 3 < k < vy or kK = 2”, let 
uu € {v,2”}, and consider the antiortholattice Ay). = C2 ® Lyi ® Ca, 
where L,,,<—1 is a pseudo—Kleene algebra as in Theorem 2, that is with 
v elements, ju filters and ideals and « — 1 congruences. Then |Ayy..x| = V, 
|Filt(Av,p)| = [Id(Av,y,.)| = # and |Congzi(Av,y,«)| = |Conpioi(Av,y,«)| + 
1 = |Cony(Lyy..-1)| +1 =K-1+1=k. 

Additionally, if « < v and thus 2 < «—1 < vy, then, according to 
Theorem 2, for every successor ordinal o with |o| = « — 1, Lypj,<.-1 can be 
chosen such that all its lattice congruences preserve its involution and its 
congruence lattice is isomorphic to {A : 1 < A <a}. Now, if we let 7 =o +1, 
so that |T| = «, then it follows that Congzi(Avy..) = Congio(Avy,«) U 
{VAvguak = {6q(Lrpoxn/BU{{0}, {(1}}) : B € Con (Lryuyo1) ULV Avent = 
{eq(Livuni/B U {{0},{1}) 2 B € Con(Lryet)} U {Vad = 
Cong (Avie) U{VA pnt SLAD LS AS of} OCA 2 {A: 1 <SASot+ l= 
{Az1lT SASF}. 


Corollary 3 Under the Generalized Continuum Hypothesis: 


e an infinite (bounded) lattice with any numbers of filters and ideals can 
have any number of congruences between 2 and its number of subsets; 


e a (bounded) involution lattice and even a pseudo—Kleene algebra with 
any number of ideals can have any number of congruences between 2 
and its number of subsets and, simultaneously, when it has strictly less 
congruences than subsets, its congruences coinciding to those of its 
lattice reduct; 
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e an antiortholattice with any number of ideals can have any number of 
congruences between 2 and its number of subsets and, simultaneously, 
when it has strictly less congruences than subsets, its proper congruences 
coinciding to the congruences of its lattice reduct that have singleton 
classes of its lattice bounds. 


Under the Continuum Hypothesis, the above hold for countable (bounded) 
lattices, countable (bounded) involution lattices and even pseudo—Kleene 
algebras, respectively countable antiortholattices. 
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